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Abstract 

We consider Af = 4 theories on ALE spaces of A k ^i type. As is well known, their 
partition functions coincide with Ak-i affine characters. We show that these partition 
functions are equal to the generating functions of some peculiar classes of partitions which 
we introduce under the name 'orbifold partitions'. These orbifold partitions turn out to be 
related to the generalized Frobenius partitions introduced by G. E. Andrews some years 
ago. We relate the orbifold partitions to the blended partitions and interpret explicitly in 
terms of a free fermion system. 
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1 Introduction 



There is a rich class of relations between four-dimensional supersymmetric gauge the- 
ories, particularly the topological twisted ones that are given by exact instanton sums, 
and two-dimensional conformal field theories, which can often be realized in terms of free 
fermion systems. 

One of the first examples of such a relation was found by Nakajima [1] in the math- 
ematical literature and was further explained by Vafa and Witten as a manifestation of 
S-duality of Af = 4 theories pj. Various gauge theory quantities such as partition func- 
tions, can be computed by closely related ensembles of partitions in the corresponding 2d 
CFT. In particular, in the simplest case, the partition function of Af = 4 twisted U(l) 
gauge theory on R 4 is given by the inverse of the Dedekind rj(q) function, which apart 
from a factor of g _1//24 is a generating function of all two-dimensional partitions weighted 
by the number of boxes. For Af = 2 theories on M. 4 the free fermion expressions encoding 
their partition functions were found and related to the counting of various ensembles of 
two-dimensional partitions in pHH]. In general, these relations arise from an identification 
of the gauge theory partition functions with the Euler characteristics of instanton moduli 
spaces, with two-dimensional partitions encoding information about these moduli spaces. 

Recently, the appearance of conformal field theories and free fermions was understood 
more directly from the (physical type II) string theory perspective. In string theory super- 
symmetric gauge theories can be realized on the worldvolume of D4-branes. It was shown 
in [5] (see also [6j) that such D4-branes wrapping Taub-NUT spaces can be related to a 
system of D4 and D6-branes intersecting along a Riemann surface. Then the fermions in 
question arise as massless states of open strings stretched between D4 and D6-branes and 
indeed live just on this surface. Moreover, by a suitable chain of dualities those D-brane 
systems were related to topological strings. 

In fact, the above relations are not limited to four-dimensional gauge theories. As 
shown in [7|, the partition function of six-dimensional twisted U(l) gauge theory on M 6 is 
computed by three-dimensional partitions and is closely related to the topological vertex 
formulation of topological strings. 

Even though free fermion expressions have been found for gauge theories defined on 
various underlying manifolds, their interpretation in terms of partitions was understood 
so far mainly in the case of theories defined on M 4 or M 6 . In this paper we extend the 
partition interpretation to Af = 4 theories on ALE spaces, whose partition functions are 
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well-known to be given by affine characters [HE]- At least for the £7(1) theory on an A k _i 
singularities we show that their partition functions are generating functions of special 
classes of partitions, which we call orbifold or generalized partitions. These partitions are 
related to the so-called generalized Frobenius partitions introduced by G.E. Andrews in 
|8j. We also interpret these orbifold partitions explicitly in terms of a two-dimensional 
fermionic system. The issue of instantons on ALE spaces as well as their relation to 
counting of partitions were also analyzed, among the others, in [91 [TOl [TT]. 

The paper is organized as follows. In section [2] we review the most essential properties 
of Af = 4 twisted Yang-Mills theory, in particular when defined on ALE spaces. In section 
[3] we introduce two types of orbifold partitions for ALE spaces of A k _i type. In sections 0] 
and [5] we show how to compute generating functions of these orbifold partitions and prove 
they are equal to appropriate affine characters. In section [6] we give some explicit examples 
of these generating functions. A summary of results is given in section [7J 

2 J\f = 4 Yang-Mills theory and ALE spaces 

In this section we briefly review some properties of Af = 4 topological supersymmetric 
U (N) gauge theory following [21 E]- An ordinary Af = 4 theory can be though of as Af = 2 
theory with a chiral multiplet and a massless hypermultiplet. We consider its twisted 
version constructed by the embedding of the 5*0(4) Euclidean rotation group specified by 
the (1,2) © (1,2) representation into the SU(A) .R-symmetry group. After the twisting 
the theory becomes topological, albeit equivalent to an ordinary theory when defined on a 
hyper-Kahler four-manifold M, and its action is given by 

- / — r Tr F + A F + + v A Tr F + + c.c. 
J 8tt 

with v G H 2 (M, Z), F + denoting the self-dual part of the field strength, and the complex- 
ified gauge coupling r given by 

9 4ni 
2vr g 2 

The partition function of this theory takes the form 

Z(y, t) = q- N x(M)/24 d{m, n)y m q n , (1) 

m,n 

where d(m, n) compute the Euler number of instanton moduli space of topological charges 
c\ — m and ch 2 = n, while y = e 2mv and q = e 2mr . It is important to stress that the 
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coefficients d(m, n) are expected to be integers. This becomes particularly clear from a 
five-dimensional perspective, where d(m } n) acquires an interpretation of an index which 
computes certain BPS invariants. 

The beta-function of Af = 4 theory vanishes and in consequence this theory has a very 
peculiar properties under the action of the S'-duality group on the gauge coupling r. In 
particular, the partition function should transform as a modular Jacobi-form 

\cr + d ct + d 

Z(v + nr + m, r) = e -^^ T+ 2n-v) z ^ T ^ 

ESL(2,Z), and n, m e H 2 (M, Z) = Z fe . 

Such a behavior is a reminiscent of a transformation property of affine characters. If 
Z(v, t) indeed coincides with some affine character, this automatically ensures integrality 
of d(m, n), as in that case they encode multiplicities of certain representations specified by 
affine integrable weights. 

In this paper we wish to consider Af = 4 U(N) theories on ALE spaces. In general, 
ALE spaces can be constructed as resolutions of orbifolds of the form 

c 2 /r, (2) 

where T is a finite subgroup of SU(2). In the process of a resolution the singular orbifold 
points are replaced by two-spheres, whose intersection numbers are equal to entries of a 
Cartan matrix of a certain Lie algebra g. This provides a mapping between two-spheres 
in the resolved singularity and nodes in a Dynkin diagram of g, as well as a one-to- 
one correspondence between finite subgroups T of SU(2) and Lie algebras g known as 
the McKay correspondence [12J. In particular, under this correspondence abelian groups 
r = Zfc are mapped to Ak-i Lie algebras, dihedral groups are mapped to Lie groups of D 
type, and symmetry groups of regular solids are mapped to exceptional Lie algebras of E 
type. The ALE space of A k _i type is shown schematically in figure [H 

Aspects of Af = 4 U(N) theories on ALE spaces were elucidated in [U [2j [5j. The 
boundary of the ALE space is a Lens space S 3 /T, so the U(N) gauge field can approach 
some non-trivial flat connection at infinity. Such flat connection is labelled by the iV- 
dimensional representation of F 

X G Hom(r,f/(A0), 



(cT + d )-x(M) e 2^N/(cr+d) z ^ ^ 



for 



a b 
c d 
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Figure 1: An ALE space of A k -i type contains k — 1 spheres whose intersection 
numbers are given by the Cartan matrix of the A k _i Lie algebra. If all spheres 
are blow down to zero size, we obtain the singular orbifold space C 2 /Z fc . 



which can be decomposed into irreducible representations pi of V as 

i 

with Ni non-negative integers satisfying the relation 

^2 Ni dim pi = N. 

i 

Under the McKay correspondence the dimensions d{ of the irreducible representations of 
T can be identified with the dual Dynkin indices of the extended Dynkin diagram. This 
suggests we can think of each A as determining an integrable highest- weight representation 
of the the affine extension g at level N. We will denote this representation as Vj, where A 
is the corresponding integrable weight. In a remarkable work [1] Nakajima proved that on 
the middle dimensional cohomology of the moduli space of gauge theory one can actually 
realize the affine algebra q, and in consequence the partition function can be identified 
with the affine character of A 

Z x (v, r) = Try, (y^ q L ^) = x j( v , r) = £ d(m, n)y m q n+h ^ Nh ^, (3) 

with A specifying the boundary conditions on boundary of ALE space S 3 /T and y = e 2mv . 
In particular for T = Z fc and the ALE space of A k _i type we get a representation of 
su(k) n and in this case dual Dynkin indices dj = 1 for i = 0, . . . , k — 1. With the boundary 
condition A at infinity we get a vector-valued partition function whose components are of 
the form 

Zx(v,T)= X ? (k)N (v,q). (4) 
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For £7(1) the above characters are given explicitly in appendix In the following sections 
we show how these partition functions are reproduced by some particular classes of two- 
dimensional partitions. 

Let us also mention, that the McKay correspondence for Ak-i ALE spaces was derived 
from a string theory perspective in [5] by relating gauge theory on a Taub-NUT space to the 
intersecting brane configuration. Taub-NUT space is a deformation of ALE space which 
approaches S 1 of constant radius at infinity. In that case there are additional monopoles 
around this S 1 , which is manifested by additional x Ul factors in the partition function (j3J). 

3 Orbifold partitions 

An ordinary two-dimensional partition A can be seen to determine an ideal of functions 
X = {f(x, y)} C C[x, y] generated by a set of monomials x l yi for i, j > 0, in such a way 
that a box (m, n) £ A if and only if x m y n X. 
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Figure 2: An ideal X C C[x,y] generated by the set of monomials 
( y x 5 ,x 2 y,xy 3 ,y 4 ) corresponds to the partition (5,2,2,1). 



We introduce the following Z k orbifold action on C 2 

(x,y) -> (cox, toy), for to = e 27ri/k . (5) 

Let us consider ideals of functions having definite transformation properties under this 
action. A given monomial x l yi transforms as lo 1 ^^ , and all monomials with the same 
transformation property can be represented as a periodic sub-lattice of Z 2 . In particular, 
there is a set of invariant monomials which we refer to as invariant (or non-twisted) sector 
(these necessarily include constant functions represented by (0, 0) point on the lattice). All 
the other classes of monomials will be called twisted sectors. 



6 



We define two types of partitions, which we call orbifold or generalized partitions, as 
follows: 

• Orbifold partition of the first type: this is an ordinary two-dimensional partition, 
however with some subset of its boxes distinguished; these distingusihed boxes, as 
points in Z 2 lattice, correspond to monomials with a definite transformation property 
under the action (JHJ); we define a weight of such a partition as the number of these 
distinguished boxes (and not all boxes in this partition), 

• Orbifold partition of the second type: this is a partition whose diagram consists 
only of these distinguished boxes, with a weight given by their number. 

We draw these distinguished boxes in black in the figures below. In the first case, there 
are generally many partitions with the same set of distinguished boxes, but with different 
positions of remaining ("weightless") boxes. In the second case, a given set of distinguished 
boxes defines one and only one partition. One can also think of the partitions of the second 
type as equivalence classes of partitions of the first type, such that all elements in one class 
have the same set of distinguished boxes. 




Figure 3: Sample generalized partitions of the second type (consisting only of 
black boxes) in the invariant (left) and the twisted (right) sectors of C 2 /Z 3 
orbifold. 



Examples of generalized Z 3 -partitions of the second type are given in figure El The left 
picture corresponds to the invariant sector, and the right one to the twisted sector corre- 
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sponding to monomials transforming with a factor of u = exp(2-7rz/3). The corresponding 
lattices are denoted by grey boxes; the box in the left-bottom corner has coordinates (0, 0) 
and corresponds to constant functions. Sample partitions in both sectors are denoted in 
black, and white boxes are immaterial (examples of partitions of the first type arise if we 
take white boxes into account as well). A proper way to define a generalized partition (of 
both types and in any sector) is as follows: if a box (m, n) belongs to a partition, then all 
the boxes from the (grey) sub-lattice such that i <m and j < n must also belong to 
this partition; this property is easily seen in the figure El 

To work with generalized partitions of the second type it is crucial to denote them 
in a way which takes into account only the distinguished boxes. The usual convention 
to write the number of distinguished boxes in each row is not the best choice, as these 
numbers are not decreasing; for example the partitions in figure [3] correspond respectively 
to sequences (3, 2, 1, 2, 1, 1, 1, 1) and (3, 2, 2, 1, 0, 1, 1). An additional condition which states 
when a number of boxes in the next row may increase must be introduced in this case; this 
condition is simple but awkward. 

It turns out that a better idea is to use the so-called Frobenius notation introduced in 
appendix [A] For definiteness, let us focus on an invariant sector. We slice a given partition 
A diagonally and introduce two sequences of numbers (ctj) and (bj), which denote number 
of boxes in rows to the right and to the left of the diagonal 



where d(R) is the number of boxes on the diagonal. For ordinary partitions, the sequences 
(ai) and (bi) must be strictly decreasing. For generalized Z fc -partitions, a crucial point is 
that this condition is relaxed: a given number can occur at most k times. This coincides 
precisely with the definition of generalized Frobenius partitions, as was introduced in [8]. 
Let us note that such a partition can be presented as a state of a Fermi sea with a 
generalized statistics: there may be at most k fermions at a given position (such objects 
are called parafermions, and their unusual form of the Pauli principle a parastatistics) . In 
figure 0] the partition 



is presented for C 2 /Z 2 orbifold, together with the corresponding state in the parafermi sea. 
Indeed, in this case at most two parafermions can sit in the same place. Generalization of 
this setup to other sectors is straightforward. 




3 3 10 



4 2 110 
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Figure 4: A generalized partition of the latter type in an invariant sector of 
C 2 /Z 2 orbifold as a state in a parafermi projected onto the horizontal 

axis. Note that because of parastatistics states can be at most twice occupied. 



4 Counting of partitions of the first type 

In this section we wish to compute generating functions of the generalized partitions 
of the first type for ALE spaces of A^-i type 



in all sectors r = 0, . . . , k — 1, where r specifies the power of lj in ((5j). 

As we show below, these generalized partitions are related to states in the Fock space 
of k free fermions, and the number of black boxes gives weights of such states. As is well 
known, a system of k free fermions provides a representation of u{k)\ affine Kac-Moody 
algebra. For this reason can be expressed in terms of affine characters. On the other 
hand, the black boxes transform in a definite way under the Z fc orbifold group of A k _i 
ALE space, which provides a relation to Nakajima's results. 






first type partitions 
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We start with the observation that generalized partitions of the first type can be identi- 
fied with blended partitions, which describe a state of a Fermi sea of several fermions. Let 
us consider k complex fermions with corresponding fermion charges pi, . . . ,pk, and fixed 
total charge p 

k 

i=l 

For the i th fermion there is a corresponding Fock space jFj, and elements of its basis can 
be represented in a standard way as states in a Fermi sea, or in terms of the usual Young 
diagrams with a specified charge pj. The total Fock space T is a tensor product of k of 
these Fock spaces 

k 
i=l 

The basis elements of T are obtained by tensoring the basis elements of T%. Tensor products 
of states that correspond to a colored partition R = {R(i)} with charges p i7 are also in 
one-to-one correspondence with a particular kind of two-dimensional partitions, which are 
called blended partitions [UCE3]. A blended partition R = (Rx)xgn is defined by a set of 
(necessarily distinct) integers 

{k( Pl + R (ilm - m) + % - 1 | m E N} = {p + R K - K \ K e N}, (6) 

which implicitly defines a finite number of non-zero R^ ordered such that Ri > R2 > . . .. 
The total number of boxes of such a partition is equal to 

|R| = £(w4^.)-^-?- (7) 

i 

Extending the relation between partitions and chiral fermions explained in appendix [HI one 
can of course write the definition of a blended partition equivalently in terms of fermionic 
states, by merging k chiral fermions into a single chiral fermion. 

Now we claim the generalized Z^-partitions of the first type are in one-to-one corre- 
spondence with blended partitions R obtained from fc-colored partitions R, such that 

• a generalized partition has the same shape as the corresponding blended partition, 

• a weight of a generalized partition (as given by the number of distinguished boxes it 
contains) is specified by the total weight of a state of k fermions related to R. 



10 







blend 



> 



. p 2 =+\ 



A 



p=0 



p 3 =-2 



Figure 5: Blended partition obtained from k = 3 fermions is in fact equivalent 
to generalized partition. The total fermion scaling weight (energy) XXI-^wl + 
pf/ 2) = 10 is determined by the number of black boxes. 



A generalized partition corresponding to a certain blended one is shown in figure [5l 

The total weight of a state of k fermions is equal to their contribution to the character 



To find the number of distinguished boxes in a generalized partition R (of the same shape 
as a blended partition) it is helpful to represent it as a set of hook partitions (having 
precisely a single row and a single column) , fixed to diagonal elements of R, and divided 
into intervals of at most k boxes. An example of such a construction for a situation in 
figure M is given in figure with these intervals drawn in black. Each interval of k boxes 
contains precisely one distinguished box. To count distinguished boxes, we will count all 
boxes contained in those black intervals and divide their number by k. However, there 
are some "excess" boxes: in fact some of those black intervals contain less than k boxes 
(when an interval sticks out of the partition); or some white boxes don't belong to any 
black interval (when all distinguished boxes in a given hook have already been matched to 




(8) 



11 



some black interval). Let us rewrite the charges Pi in terms of n, r, ni, . . . , n k _i as in (l35l) . 
which is always possible in a unique way. In particular, we have 



n = [p/k], r = p — kn, 
where [•] denotes the integer part of a real number. Let us also introduce 

p\ = pi — n — 5, where 5 = 



1 for i = 1, . . . , r 
for i = r + 1, . . . , k 



Now it is straightforward to show that the number of these excessive boxes is given by 

E, (k + l)kn (r + l)r . , 

ip'i = E to - 2 - ( 9 ) 

i i 

Subtracting this from the total number of boxes |R| and dividing by k we conclude the 
number of distinguished boxes is equal to 



|R| ^ M = E (I*® i + < - + T + 



r 

, nvr . 

2 2' 



which almost reproduces ([Si) , so that summing over all diagrams with the total fixed 
charge p = kn + r we get 

fc/24 2 
yk _ \ * #(black boxes) _ H \ ^ n Yli( n i -"i"-i+l)+ 2 2 -+"ir-§ _ 

1 st type partitions ni,...,7ifc_i 



xr (fc)i (o), (io) 



rj(q) 

which is proportional to the su(k)i characters as given by equation f l33l) in Appendix C, as 
computed for z-i = 0. Now following the formulae of this Appendix, we note that the u(k)i 
character decomposes according to equation f|38l) into k level 1 affine characters indexed 
by r — 0, . . . , k — 1, weighted by u{l)k characters 

k-i 

X mi (xi) =Y,xf lh (^xf (k)l (ii)- (11) 

r=0 

Here 0Ci *, i — 1 ..... k circ the specialization points given in equation f l37ll , which in particular 
determine variables yj, j = 1 . . . k—1 in which su(k)i characters are naturally expressed, see 
equation (l32l) . We see that generating functions for generalized partitions indeed combine 
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into u(k)i character computed at values of X; L = exp(2iiizi) = 1. Summing (TTOl) over 
allowed r we reproduce the n = sector of u{k)i character 

fe-i 

X mi & = 0)| n=0 = q- k / 2i Y,<l r/2 Zr- (12) 

Thus the counting of states of k fermions with fixed total charge is equivalent to the 
counting of generalized partitions of the first type. 

Let us finally note that we always can think of the distinguished boxes we count as 
belonging to the invariant sector, i.e. given by monomials x l yi that are invariant under 
the Zfc action. If p is a multiplicity of k, the box at position (0, 0) of a blended partition 
always transforms invariantly. But if the total charge p is not a multiplicity of k, the corner 
of the blended partition is fixed at the position p of the total Fermi sea, and the box (0, 0) 
does not transform invariantly; thus those boxes which do transform invariantly may be 
thought of as belonging to twisted sectors of the generalized partition. 




I 
I 

I 



Figure 6: Counting of distinguished boxes of a generalized partition from figure 
El This partition consists of 4 hooks attached to the diagonal. The number of 
"excess" boxes is— 1 — 1 + 1 — 2 = —3, which can be computed following eqn. 
((91) as YtiWi = 1 + 2 * 1 + 3 * ( _2 ) ( in this case n = r = 0). 
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5 Counting of partitions of the second type 



Now we consider generalized partitions of the second type. We prove their generating 
functions are also given by affine characters, this time computed at some special values of 
parameters yi. Thus they can be identified with equivalence classes of blended partitions 
mentioned above. 

To start with, for a given k we consider the following function of two parameters 
introduced in [8] 

oo 

G k (z,q) = Y[(l + zq n+1 + ...z k q k{n+1) )(l + z- 1 q n + ...z- k q kn ) 

n=0 

= 5>*(?K, (13) 

where the second line defines implicitly functions Z k (q). 

The crucial observation is that this expression encodes generating functions for all non- 
twisted and twisted sectors of C 2 /Z fc orbifold: a partition function for a sector twisted by 
uf (for r = 0, . . . , k — 1) is given by Z k r (q), i.e. a term proportional to z~ r . It is understood 
that the invariant sector corresponds to i = 0, i.e. ^-independent term. Thus we claim 

yk \ r #(black boxes) 

second type partitions 

We recall the generalized partitions can be interpreted as blended partitions, and then 
there is always only one type of distinguished boxes, related to invariant monomials from 
the total Fock space T point of view. But for r ^ the corner of this blended partition 
is fixed at such a position that these distinguished invariant boxes belong to the twisted 
sector of the partition. 

In particular, for k — 1 the expression ([TBI reduces to the standard Jacobi triple 
product identity (TT9|) . with a single sector with Zg =1 (g) ~ [}(1 — g") -1 = q~ l l 2A ri(q). This 
reproduces of course the partition function for M = 4 theory on IR 4 , given by rj(q) function. 
We now present how it generalizes to ALE spaces of A k _i type for arbitrary k. 

As mentioned above, our generalized partitions from the invariant sector of C 2 /Z^ 
lattice are in one-to-one correspondence with generalized Frobenius partitions with k rep- 
etitions allowed. Their generating function was shown in [8] to be given by Z^q). We 
extend now this observation to all other sectors in order to include instanton contributions 
for all possible flat connections at infinity. 
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Thus, our present aim is to compute generating functions Z^ r (q) for each r = 0, . . . , k — 
1. A symmetry under reflection along the diagonal x = y implies the relation 

yk yk 

Anticipating the result, this is also an important property of su(k) afflne characters at 
level 1. Several lowest terms in generating functions for invariant and twisted sectors of 
C 2 /Z 3 orbifold, together with all relevant partitions, are shown in figures [7] and [3 




Figure 7: Orbifold partitions of the second type in an invariant sector consist 
of black boxes which are invariant with respect to the action of the orbifold 
group. First terms of a generating function for an invariant sector of C 2 /Z 3 
orbifold are Zq = 1 + q + 3q 2 + 5q 3 + . . . 




+ ... 



Figure 8: First terms of the generating function of the twisted sector of the 
C 2 /Z 3 orbifold Zl x = Z 3 _ 2 = 1 + 2q + 4q 2 + 7q 3 + . . . 
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The function (TT3l) can be rewritten as follows 

k oo 



G k (z,q) = n(n( 1 -C^9 m )II( 1 -C"^~V))= (14) 

j'=l m=l n=0 
1 - 

= n (1 _ i)k n e {-ir q m ^ +i)/2 z m ^ m 



Q , 

where ( = e 2m /( k + 1 )_ (Note it's different from u\) 

The first line above reveals a relation to a system of k fermions with phases ( ±: ^. The 
second line allows to extract a term Z^ r (q) we are looking for by imposing the condition 

— r = mi + m 2 + . . . + m k . (15) 

After a little algebra this leads to the main result: 

fc/24 

z! r = (-i)Y'( r - 1)/2 C fcr ^x (16) 

rEti 1 m i+Ei<j miirij+rY^iZl m t f-(k-l)m 1 -(k-2)m 2 -...-m k _ 1 



^ gE- = i m ?+E l < 3 ™.'" 3 +rE* =1 ™.(- 



X 

where r = 0, . . . , k — 1. 

Let us now prove that the generating functions we obtained in ( JT6l ) indeed can be writ- 
ten as affine su(k)i characters, and moreover that they encode the entire u(k)i character, 
similarly as in the first case (fT2l) . 

First, let us redefine the summations in (l33l) by introducing rij = J^ . M^mj, for M 
having 1 on and above the anti-diagonal (and zeros otherwise). We get 

1 



X 



X 

m 1 ,...,m k _ 1 

and to match to Z k ' in (TTBl we had to choose 



m2 i+Y. i< j m i mj+rJ2nT'i^- mi(k-l)...-m fc _i 



t/, = C a % fora i = -^^ 1: 
which immediately determine the ratios of a^'s in (1371 ) 
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(A; — i)i 



Moreover, the prefactors in (fT6l) match the n = factor of the u(l)k character if we identify 

5 = x 1 ...x fc = r fc( * +1)/2 , 

which altogether determines 

Xi = c k ~ 1+l = c\ 

where we used ( k+1 = 1. 

Now the precise relation between the characters and the orbifold partitions reads 

zt r = Q #{blackboxes) = fkAq,()x? {k)l (yi = ( ai ), (17) 

second type partitions 

where 

fc I r 

t _r_rfc q24~ l ~2k 2 _fc r , fc(fc + l) 



A,r = (-l) r = (-l) r ^" 5 {X = C * ) U 



0- 



where | n= o denotes the corresponding term in equation ( 1301 1. 

Finally, the full partition function arises from different sectors and should be given by 
the overall u(k)i character as in (l38l) . From the above identifications we get 



k-l 



X* k H*i = Oln=0 = q~ k/2 ^- l ) r< i r,2Z -r- (18) 



r=0 



6 Some examples of orbifold partitions of the second 
type 

The generating functions we obtained can also be presented in terms of infinite products 
by applying the Jacobi identity 

oo 

JJ(1 - q n )(l + zq n )(l + z~ l q n - 1 ) = z m q m{m+1)/2 . (19) 

n=l meZ 

Some examples of particular computations corresponding to formula (TT6l) for the partitions 
of the second type for orbifolds C 2 /Zk for k = 2, 3, 4 are given below. 



17 



6.1 C 2 /^2 

The invariant sector: 

Z ^ q) = (1 - g n )(l - g 12n - 10 )(l - g 12 ™" 9 )(l - g 12 «- 3 )(l - g 12 ™- 2 ) 



TT— ^expV * T\ V ^ = (20) 
M 1 -^" (-l)-n[12n] 1 J 

1 + g + 3g 2 + 5g 3 + 9g 4 + 14g 5 + 24g 6 + 35g 7 + 55g 8 + 81g 9 + . . . 



The twisted sector (terms proportional to to = e 2m ^ 2 = — 1): 



,2n-l 



1 -I- 



g—5n _|_ g~3n _|_ ^ 1)" -|- g n -|- g 3n -\- q^ n 

q nJ (_i)n . n \i2n] 

n=l ^ n>0 v ' L J 

1 + 2q + 3g 2 + 6g 3 + 10g 4 + 16g 5 + 26g 6 + 40g 7 + 60g 8 + 90g 9 + . . . 



6.2 C 2 



3 

The invariant sector (compare with figure [7]) : 

(1 - g 6n )(l - q 12n ~ 6 ) 



6n-3^2 



11 (l_ g n )(1 _ g 2n )(1 + g 6n )(1 _ g 

g -4n + 2g -3n + g -2n _ j + /-Qn + g 2n + 2g 3n + g 4n + (_!)« g 6n 

exp 2^ 



n>0 



-1) -n[12n] 



= 1 + g + 3g 2 + 6g 3 + llg 4 + 18g 5 + 31g 6 + 49g 7 + 78g 8 + 119g 9 + . . . 

Both twisted sectors (terms proportional to u — e 2nl ^ 3 and uJ) have the same generating 
functions, as is geometrically obvious; this function in fact is a sum of two infinite products 
(compare with figure [8|) : 

(1 -g 6ra )(l -g 2n ) 



zi^m = -*n a!L q J (n( i +^ 6n " i )( i -^ 6n " 5 )( i +g 4n " 2 )+ 

n=l ^ ^ ' n=l 

+(i - 1) na + ^ 6n ~ 4 )( 1 - + q 4n )) (23) 

n=l 

= 1 + 2g + 4g 2 + 7g 3 + 13g 4 + 22g 5 + 36g 6 + 57g 7 + 90g 8 + 137g 9 + . . . 
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6.3 C 2 /^4 

We present just several terms in the expansion. For the invariant sector: 

Z 4 (q) = 1 + q + 3q 2 + 6q 3 + 12q 4 + 20g 5 + 35g 6 + 56g 7 + 92q 8 + U2q 9 + ... 

Twisted sectors proportional to u — e 2m ^ 4 = i and ZJ = — i have the same generating 
functions: 

Zi 1; _ 3 (q) = l + 2q + 4q 2 + 8q 3 + Uq 4 + 25q 5 + 42g 6 + 68q 7 + 108g 8 + 168g 9 + . . . 
The twisted sector proportional to u 2 = — 1: 
Zi 2 (q) = l + 2q + 5q 2 + 8q 3 + 16q A + 26q 5 + 45g 6 + 72q 7 + 115g 8 + 176g 9 + . . . 

6.4 C 2 /Z4 and affine characters 

Let us consider an example of a relation between orbifold partitions and characters for 
the case of C 2 /Z 4 . Using 

C = e^, yi = y 2 = y 3 = C _1 , x { = 

in formulas ffTTl) and fl33l) . one can immediately rederive expansions in section [631 More- 
over, using these expansions, the decomposition of w(4)i character (i34l) indeed matches the 
result (PSD 

X m '(x l = 0)U=0 = q - 1/6 (z 4 - q l/2 Z\ + qZi 2 - q 3 l 2 Z%) = 
= q- l ^{\ - q 1 ' 2 + 2q- 3q 3 / 2 + 5q 2 - Qq^ 2 + llq 3 - I2q 7 ' 2 + 20g 4 - 22g 9 / 2 + 36g 5 ). 

7 Summary 

In this paper we found an interpretation of partition functions of M = 4 theories on ALE 
spaces in terms of generalized (or orbifold) partitions, and we described the corresponding 
free fermion system. In particular, we obtained two expressions for the partition function 
of the Af = 4 theory given by equations (fT2l and ffTBl . These expressions encode su(k)i 
characters which is consistent with predictions of [U [2], and can also be viewed as n = 
sector of u(k)i characters. Summation over all n would reproduce the full u(l) factor of 
u(k)i characters, which was interpreted in [5] as arising from monopoles going around S 1 
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at infinity of the Taub-NUT space (this Taub-NUT is a circle compactification of ALE 
space and can be used to engineer the relevant Af = 4 theory dual to our fermionic 
system by 9-11 duality). As u{k)\ characters expressions (JT2T ) and (fT8l) differ only in their 
arguments, and both can be understood as generating functions of generalized partitions. 
These generalized partitions are identified with blended partitions representing k fermions 
with charges Pi and fixed total charge p = £\ Pi. In the character the fermions are weighted 
by a power of q which turns out to be equal to the number of distinguished (black) boxes 
in corresponding generalized partition. In the first case each blended partition arises once, 
so in general there are several partitions with the same set of black boxes, but differing in 
positions of white "weightless" boxes. In the latter case the effect of a particular value of 
Xi = ( l is such that coefficients of all generalized partitions with the same configuration of 
black boxes add up exactly to 1, so the counting reduces to the counting of the generalized 
Frobenius partitions introduced by Andrews. 

It would be nice to generalize the point of view we presented in this paper in various 
directions. Firstly, it would be interesting to introduce orbifold partitions for other types 
of ALE spaces on one hand, and other gauge groups on the other hand. Moreover, we note 
that in [I] U (N) gauge theories on M 4 were related to the counting of blended partitions, 
while our results relate blended partitions to U(l) theory on ALE spaces. Invoking level- 
rank duality, one might hope to connect blended partitions, and possibly more general 
orbifold partitions, to U(N) theories on arbitrary ALE spaces, with su(k)isf characters of 
Nakajima arising as generating functions of those partitions. 

Secondly, the fermions we considered are related to the fermions living on the inter- 
section of D4 and D6-branes analyzed in [5]. It would therefore be of interest to provide 
an explicit interpretation, in terms of yet more general class of partitions, of the entire 
intersecting brane system and its aspects related to the level-rank duality. 

Moreover, our results might be of interest in the context of a Langlands reduction of 
four-dimensional gauge theories defined on spaces which are not products of two curves. 
One of the simplest examples are Ik singularities, where in the I\ case instantons of the 
sigma-model give rise to r\ function as well. Presumably analogous counting for arbitrary 
Ik could also be related to blended partitions. 

Finally, one might hope to lift our considerations to three-dimensional partitions and 
six-dimensional gauge theories. In the simplest case of Z*, orbifolds, in the first instance it 
would be desirable to generalize U(l) gauge theory results of [7] to theories defined on orb- 
ifold C 3 /Z fc spaces. Even though the corresponding three-dimensional orbifold partitions 
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are easy to visualize, it is non-trivial to find exactly their generating functions. Suppos- 
edly they are related in a non-trivial way to the topological vertex theory and topological 
strings, in a complementary way to ensembles of restricted Calabi-Yau crystals considered 
in [HI [TZl [H] . This still remains an unexplored area of research. 
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Appendices 
A Two-dimensional partitions 

A partition R = (Ri, R 2 , ■ ■ ■ , Ri) is a set of non-increasing positive integers, R\ > R 2 > 
. . . > R\. I = l(R) is called a length of a partition R. A partition can be presented in a form 
of a Young diagram, which is a tableaux of l(R) rows of boxes, with Ri boxes in z'th row. 
We often identify a partition with its Young diagram. A dual (or transposed) partition 
arises from a transposition of the Young diagram corresponding to R and is denoted R l . 

A partition can also be presented in the so-called Frobenius notation. Let d(R) denote 
the number of boxes on a diagonal of a Young diagram of R. Then 

£>_( a i a 2 ■ ■ ■ a d{R) 
\ h b 2 ... b d{R) 

where a« and fej have interpretation as distances from each diagonal element to the end of 
its row and column respectively and are given by 

a; = Ri- i, bi = R\ — i. (25) 

Sequences (a«) and (bi) are necessarily strictly decreasing. 

A size of R is defined as the number of boxes in the corresponding Young diagram. It 
is denoted \R\ and can be written in the standard and the Frobenius notation respectively 
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as 



l(R) d(R) 
\r\ =J2r i = d(R) + ^(dj + hi 
i=l i=l 



For example, for a partition 



#=(5,4,2,1,1) 



we have l(R) = 5, d(R) = 2, \R\ = 13 and 



= (5,3,2,2,1; 



4 2 
4 1 



4 1 
4 2 



A N -colored partition is a set of A" partitions R = (R(i), R(2), ■ ■ ■ , R(N))i eacn #(i) by 
itself is a usual partition: R(i),i > #(i),2 > • • • > R(i),i(R t )- A diagram of A^-colored partition 
is a set of A" diagrams corresponding to R^s. A size of A^-colored partition R = ^ . 
is equal to the total number of boxes in its diagram. 

In this paper we also generalize the notion of a partition and introduce the so-called 
orbifold or generalized partitions. As these object are non-standard, we present them in 
the main body of the paper in section [3l 

B Free fermion formalism 



Let us consider a complex fermion in the NS sector 



(26) 



subject to anticommutation rules 



{^I,V»* m _i} = Sm,n- 

Particle annihilation and creation operators are with respectively n > and n < 0. 

The vacuum state |0) is defined as 



V>n+i|0)=0, <, 1 10> = 0, forn>0, 



(27) 
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and a basis of the total Fock space T is given by states obtained by acting with creation 
operators on this vacuum. The space T decomposes 

into subspaces T v of fixed £7(1) charge with respect to the current 

J(z) =: VW(*) : = E^'E : ^+i^_„_i := Y. J ^ 1 
and vacua \p) with charge p can be introduced 

ip n+ i\p) = 0, forn>p, 

= 0, forn>-p, (28) 

so that each subspace T v is generated from \p). 

There is a very interesting one-to-one correspondence between free fermion states and 
two-dimensional partitions. In p = sector the state 

d 

i=i 

corresponds to the partition R = . . . , R{) such that 

Oj = Ri- i, bi = R\- i, 

which are precisely the numbers which specify a partition in the Frobenius notation (j24p . 

It is easy to visualize this correspondence in terms of the Fermi sea. In particular the 
vacuum |0) is given by a Fermi sea with all negative states filled and it is mapped to the 
trivial partition •. A nontrivial partition is most easily visualized if one draws it with a 
corner fixed at the edge of the filled part of the Fermi sea. Then, the positions of particles 
and holes are read off by projecting the ends of the rows and the columns of this partition 
onto the Fermi sea. There are then two conventions to draw such a state of the Fermi sea, 
as illustrated in figure [9l 

For p one draws a partition with a corner fixed at position p of the Fermi sea, and 
then reads off the positions of the particles and the holes similarly as above, by projecting 
the ends of the rows and the columns onto the Fermi sea. A state corresponding to a 
partition R of charge p is denoted as \p, R). 
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Figure 9: A correspondence between partitions and states. Positions of particles 
and holes are given by projecting the ends of the rows and the columns of a 
partition onto a Fermi sea. Particles are drawn in red, and according to one of 
the conventions used holes are drawn either in red (left), or just as holes (right). 
The partition drawn in the figure is R = (5, 2, 2, 1) and the corresponding state 



States represented by partitions are eigenstates of L with eigenvalues related to the number 
of boxes of a partition and a charge 



C Characters 

In this appendix we present explicit formulas for affine characters following the notation 
used in [H] and [T5] . 



is \R) = iV>_a^*9^_z|0). 

2 2 2 2 



The zero mode of Virasoro algebra is an important operator 




L \p,R) = (\R\ + ^)\p,R). 



(29) 



C.l x 



u(l) N 

j 



characters 



u(l) N 

■3 



characters are defined as 




(30) 
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C.2 xT^ 1 characters 

In general, the character of an affine integrable weight A at a given level / and finite 
part A can be written in terms of string functions c~, and G-functions 

A 

x x (c,?) = E4 e XM» %^(c^)= E e ^ faV+A 'i«9' |aV+A7,|a (31) 

where C = Yl z i a i i s certain specialization point and q = e 2ntT . 

For su(k)i there is a single string function c~ = i](q)~ k+1 , and there are integrable 
weights at level 1 with corresponding characters labelled by r = 0, . . . , k — 1. To be more 
precise, we consider in fact specialized characters, computed at a particular point in Cartan 
subalgebra. Choosing this point as ( = Yl z i a i> the characters of su(k)i take an explicit 
form i i 

TO* 1 ?/(# a ^v 

For r'th weight we can choose e.g. A r = ruj\. For an arbitrary element of coroot lattice 

1 I w ■. I O V V / 9 \ V h 1 

-\a +A r | = 2^[n i - nin i+l ) + nir + —— — , 

fc-i 



2vri(a v +A r |C) _ „ ,2ni-n 2 +r„ ,2n 2 -ni-n 3 2ri fe _ 1 -n fc _ 2 _ TT h ir r 

e — j/i 4/2 • • • f/fc-i — 11 

i=i 



where we introduce 



y\ ~ v\ ~ Vk-i / Q\ 
yi = — , 2/2 = — , • • • , yk-i = — • 32 
2/2 ym yk-2 



With such a notation the characters read 

^ ni,...,n fc _i i=l 



yi 



l — e f-^-— » + - + ^nc +¥r . (33) 
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C.3 ^"w 1 character and its decomposition 

u{k)i character is given by a trace over a Fock space of k free complex fermions. It 
depends on variables Zi, i = 1, . . . , k which couple to Cartan currents Ji 

X mi (x t ,q) 

k 



Q 



Pk 



r)(qY 



(34) 



where x« = e \ Here the Jacobi triple product identity has been used, and in the last 
line Q Z k function is defined in terms of summation over Z fc lattice. We now show this 
lattice decomposes as a product of a one-dimensional lattice and su(k) root lattice Q su {k) 



k-l 



J^Z x Q 



su(k) > 



r=0 



and rearrange summations appropriately. One-dimensional Z factor corresponds to u(l) 
overall charge, so it is spanned by a diagonal p = (n, . . . , n) G Z fc . For a fixed point on this 
diagonal , su(k) lattice is given by a perpendicular hyperplane which is spanned by k — 1 
vectors ej — tj+i- An example of this decomposition is shown in figure ( fTOl) . To probe all 
points of the original Z fc in fact an additional shift r = 0, . . . , k — 1 has to be introduced, 
and we have to sum over all values of r each point in Z fc is uniquely specified by a set of 
numbers (n; n 1; . . . , n k _i, r): 



p = (p 



n - n fc _ 2 + rajfc-i 

Rewriting the above character in terms of these variables we get 



n + ni + r 
n — rii + n2 
n- n 2 + n 3 



e z fc . 



(35) 



«(fc)i 



fc-1 



1 



n-nk-i 
k 



77(g)' 



^(n+r/k) 2 ~n+r/k (? Ei(™?- n i™*+i)+™i r '+ 



r=0 n 



ni,— ,nfc_i 



^JJxr"^' (36) 

1=1 
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Figure 10: Decomposition of Z 3 lattice into Z (along the diagonal x = y = z) 
and su(3) root lattice Q su (3) (in red). 



where we introduced new variables 

x = X\X2 ■ • ■ Xk] %i — i = 1, ■ . . ,k — 1. (37) 

Comparing with (1301) and (i33l ). this can be written as 

fc-i 

x m, {Xi) = J2 X f 1)k (x) xf {k)l (xi) (38) 

r=0 

where r runs over different u(l) charges and su(k)i weights. 
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